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This listing of claims will replace all prior versions, and listings, of claims in the implication: 
Listing of Claims: 

1. (Currently Amended) An apparatus that determines allocations in a business operation 
to maximize profit on a computer system, comprising: 
a memory; and 

a processor that accesses the memory to retrieve computer-executable instructions to 
perform; 

collecting profit data for a plurality of classes in the business operalion, each class 
including an allocation having a cost function, and each allocation belonging to the 
group consisting of physical allocations and economic allocations; 
determining profit functions for the allocations from the profit data by: 

determining demand distributions for the allocations from the profit data; 
determining a spatial allotment of an item for displaying the item for safe: and 
determining each profit function from a. corresponding demand distribution for a 
time interval between restocking cycles^ and a probability of finding a given number of 
units of the item on display that » aooooiatod with ihvontorv r e pl e ni s hmen t and the 
spatial allotment of the item : 

formulating a Multiple Choice Knapsack Problem to maximize profit from the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the allocations. 
2. Cancel 
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3. (Previously Presented) The apparatus according to claim 1, wherein each 
demand distribution includes a Poisson model. 

4. (Previously Presented) The apparatus according to claim 1, wherein each 
demand distribution includes a Markov model. 

5. (Previously Presented) The apparatus according to claim 1, wherein each 
demand distribution includes a normal distribution model. 

6. (Previously Presented) The apparatus according to claim l s wherein the 
allocations include spatial allotments. 

7. (Previously Presented) The apparatus according to claim 1, wherein the 
allocations include monetary allotments. 

8. (Previously Presented) The apparatus according to claim 1, wherein the cost 
constraint is a greater-than-or-equal-to inequality constraint. 

9. (Previously Presented) The apparatus according to claim 1, therein the cost 
constraint is an equality constraint, 

10. (Previously Presented) The apparatus according to claim 1, wherein the cost 
constraint is a less-than-or-equal-to inequality constraint. 

11. (Currently Amended) An apparatus that determines physical ;dlocations in a 
business operation to maximize profit on a computer system, comprising: 

a memory; and 

a processor that accesses the memory to retrieve computer-executable instructions to 
perform: 

collecting profit data for a plurality of classes in the business operaiion„ each class 
including a physical allocation having a cost function; 
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determining profit functions for the physical allocations from the profit daia by: 
determining demand distributions for the allocations from the pro 6 1 data; 
determining a spatial allotment of an item for dis playing the item for sale: and 
determining each profit function from a corresponding demand distribution for a 

time interval between restocking cycles* aad a probability of a piven gumbo; nf 

units of the item on display that io anpooiat e d with inv e ntory repl e nishm e n t and the 

spatial allotment of the item; 

formulating a Multiple-Choice Knapsack Problem to maximize profit from rthe profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the physical 
allocations. 

12. Cancel 

13. (Previously Presented) The apparatus according to claim 11, wha-ein each 
demand distribution includes a Poisson model. 

14. (Previously Presented) The apparatus according to claim 11 7 wherein each 
demand distribution includes a Markov model 

15. (Previously Presented) The apparatus according to claim 11, wherein each 
demand distribution includes a normal distribution model. 

16. (Previously Presented) The apparatus according to claim 11, wherein the 
physical allocations include spatial allotments for the classes. 

17. (Previously Presented) The apparatus according to claim 16, wherein the spatial 
allotments include widths for the classes and the cost constraint is a width constraint. 
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18. (Previously Presented) The apparatus according to claim 16, wherein the spatial 
allotments include advertising spaces for the classes and the cost constraint is an advertising 
space constraint. 

19. (Previously Presented) The apparatus according to claim 16, wherein the spatial 
allotments include catalog spaces for the classes and the cost constraint is a catalog space 
constraint. 

20. (Previously Presented) The apparatus according to claim 16, wherein the spatial 
allotments include floor spaces for the classes and the cost constraint is a floor space constraint. 

21. (Previously Presented) Hie apparatus according to claim 11, wherein the cost 
constraint is a greater-than-or-equal-to inequality constraint. 

22. (Previously Presented) The apparatus according to claim 11, wherein the cost 
constraint is an equality constraint. 

23. (Previously Presented) The apparatus according to claim 11, wherefci the cost 
constraint is a less-than-or-equal-to inequality constraint. 

24. (Currently Amended) An apparatus that determines economic allocations in a 
business operation to maximize profit on a computer system, comprising: 

a memory, and 

a processor that accesses the memory to retrieve computer-executable instructions to 
perform: 

collecting profit data for a plurality of classes in the business operation, each class 
including an economic allocation having a cost function; 

determining profit functions for the economic allocations from the profit data by: 
determining demand distributions for the allocations from the profit data; 
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determining a spatial allotment of an item for displaying the item fbr sale: and 

determining each profit function from a corresponding demand distribution for a 

time interval between restocking cycles a rad a probability gf a piven number of 

units of the item on display that io ofloooiat e d with inventory replenishment and the 

spatial allotment of the item; 

formulating a Multiple Choice Knapsack Problem to maximize profit from the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the r economic 
allocations. 

25. Cancel 

26. (Previously Presented) The apparatus according to claim 24. wharein each 
demand distribution includes a Poisson modeL 

27. (Previously Presented) The apparatus according to claim 24. wherein each 
demand distribution includes a Markov model > 

28. (Previously Presented) The apparatus according to claim 24. wherein each 
demand distribution includes a normal distribution modeL 

29. (Previously Presented) The apparatus according to claim 24, wherein the 
economic allocations include monetary allotments for the classes. 

30. (Previously Presented) The apparatus according to claim 29, w herein the cost 
constraint is a monetary constraint. 

31. (Previously Presented) The apparatus according to claim 24, wherein the cost 
constraint is a greater-than-or-equal-to inequality constraint. 

-6- 

PAGE 8/17 8 RCVD AT 4/19/2006 5:06:56 PM [Eastwn DaytigM Time]* SVR:USPTO-EFXRF-3/10 ^ DNlS:2r38300 * CSID:13124635001 * DURATION (mn>ss):0446 



04/19/2006 16:07 FAX 13124635001 BANNER & S/ITCOFF Hi 009/01 7 

Amendment dated 04/19/06 Application N<* 10/021,917 

Office Action dated 01/27/06 

32. (Previously Presented) The apparatus according to claim 24, wherein the cost 
constraint is an equality constraint, 

33. (Previously Presented) The apparatus according to claim 24, wherein the cost 
constraint is a less-than-or-equal-to inequality constraint. 

34. (Currently Amended) A system for determining allocations in a business 
operation to maximize profit, comprising: 

a data unit, the data unit having a memory that includes profit data for a plurality of 
classes in the business operation, each class including an allocation having a cost function that is 
stored in the memory, and the memory also including a cost constraint; 

-v. 

a profit-model unit, the profit-model unit being connected to the data unit, and the profit- 
model unit including executable instructions for determining profit Junctions for the allocations 
from the profit data, wherein determining the profit functions includes: 

deteimining demand distributions for the allocations ftom the profit data; 
determining a spatial allotment of an item for displaying the item for sale: and 
determining each profit function from a corresponding demand distribution for a 
time interval between restocking cycles* and a probability of finding a given number of 
units of the item on display that is associated - with- -ig¥entor¥H=epk?nis]uneftt and the 
spatial allotment of the item: and 

an optimization-engine-unit, the optimization-engine unit being connected to the data unit 
, and the profit-model unit, the optimization-engine unit including executable instructions for 
formulating a Multiple Choice Knapsack Problem to maximize profit from the profit functions, 
the cost functions, and the cost constraint, and for solving the Multiple Choice Knapsack 
Problem to determine values for the allocations. 
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35. Cancel 

36. (Previously Presented) A system according to claim 34, wherein each demand 
distribution includes a Poisson model. 

37. (Previously Presented) A system according to claim 34, wherein eaah demand 
distribution includes a Markov model. 

38. (Previously Presented) A system according to claim 34, wherein each demand 
distribution includes a normal distribution modeL 

39. (Original) A system according to claim 34, wherein the allocations include 
spatial allocations, 

40. (Original) A system according to claim 34, wherein the allocations include 
economic allocations. 

41. (Original) A system according to claim 34, wherein the cost constraint is a 
greater-than~or~equal-to inequality constraint. 

42. (Original) A system according to claim 34, wherein the cost constraint is an 
equality constraint 

43. (Original) A system according to claim 34, wherein the cost constraint is a less- 
than-or-equal-to inequality constraint 

44. (Currently Amended) Computer-readable media tangibly embodying a program 
for determining allocations in a business operation to maximize profit, the program, including 
executable instructions for; 

collecting profit data for a plurality of classes in the business operation, each class 
including an allocation having a cost function; 

determining profit functions for the allocations from die profit data by: 
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detennining demand distributions for the allocations from the profit data; 

determining a spatial allotment of an item for displaying the item ior safe: and 

determining each profit Amotion from a corresponding demand distribution for a 

time interval between restocking cycles* ted a probability of finding a given number of 

units of t he item on display fe afr4 $ asaooiat e d with inventory replenishmen t and the 

spatial allotment of the item: 

formulating a Multiple Choice Knapsack Problem to maximize profit from the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the allocations. 

45. Cancel 

46. (Previously Presented) Computer-readable media as claimed in claim 44, 
wherein each demand distribution includes a Poisson model. 

47. (Previously Presented) Computer-readable media as claimed in claim 44, 
wherein each demand distribution includes a Markov model. 

48. (Previously Presented) Computer-readable media as claimed in claim 44, 
wherein each demand distribution includes a normal distribution model. 

49. (Original) Computer-readable media as claimed in claim 44, wherein the 
allocations include physical allocations. 

50. (Original) Computer-readable media as claimed in claim 44, wherein the 
allocations include economic allocations. 

51. (Original) Computer-readable media as claimed in claim 44, whereia (he cost 
constraint is a great er-than-or-equal-to inequality constraint. 
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52. (Original) Computer-readable media as claimed in claim 44, therein the cost 
constraint is an equality constraint. 

53. (Original) Computer-readable media as claimed in claim 44, wherein the cost 
constraint is a less-than-or-equal-to inequality constraint. 

54. (Previously Presented) The apparatus of claim 1, wherein determining demand 
distributions for the allocations from the profit data comprises: 

modeling the demand distributions with corresponding probabilistic functions. 

55. (Currently Amended) The apparatus of claim I, wherein the probability 
corresponds to finding any number of units of an the item on a store shelf. 
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